Solver | Optimal method (lingo 11) | GA algorithm (visual C++) | ||||||
Problem | Sce/cus/DC/veh | Objective function | Run time | State | Objective function | Run time | Gap% | |
Medium | 2.1 | 3/5/2/2 | 17737.7 | 5h limit | local | 18898.6 | 1.51 | 6.5 |
2.2 | 3/6/2/2 | 32459.7 | 8h limit | local | 32761.3 | 1.6 | 0.93 | |
2.3 | 3/6/3/3 | 5194.18 | 12h limit | local | 53557.72 | 1.67 | 3.11 | |
2.4 | 3/8/2/2 | 55636.05 | 24h limit | local | 60851 | 1.67 | 9.37 | |
2.5 | 3/8/3/3 | 73560.14 | 32h limit | local | 72416.27 | 1.67 | −1.55 | |
Large | 3.1 | 3/15/4/4 | - | unknown | 85662.19 | 2.87 | - | |
3.2 | 3/20/6/5 | - | unknown | 91007.8 | 2.4 | - | ||
3.3 | 3/40/12/12 | - | unknown | 111279 | 4.63 | - | ||
3.4 | 3/150/15/15 | - | unknown | 1096170.5 | 8.52 | - |